Transformations of sequential specifications into concurrent specifications by synchronization guards
نویسندگان
چکیده
منابع مشابه
Verifying Concurrent Programs against Sequential Specifications
We investigate the algorithmic feasibility of checking whether concurrent implementations of shared-memory objects adhere to their given sequential specifications; sequential consistency, linearizability, and conflict serializability are the canonical variations of this problem. While verifying sequential consistency of systems with unbounded concurrency is known to be undecidable, we demonstra...
متن کاملDecomposing Specifications of Concurrent Systems
Large systems are built from smaller parts. We present a method for deducing properties of a system by reasoning about its components. We show how to represent an individual component Πi by a formula Si so that the parallel composition usually denoted cobegin Π1 ‖ . . . ‖Πn coend is represented by the formula S1 ∧ . . . ∧ Sn. Composition is conjunction. We reduce composition to conjunction not ...
متن کاملAbstract Specifications for Concurrent Maps
Specifications for Concurrent Maps (Extended Version) Shale Xiong, Pedro da Rocha Pinto, Gian Ntzik, and Philippa Gardner Imperial College London, UK {sx14,pmd09,gn408,pg}@ic.ac.uk Abstract. Despite recent advances in reasoning about concurrent data structure libraries, the largest implementations in java.util.concurrent have yet to be verified. The key issue lies in the development of modular ...
متن کاملProspectus Decomposing Digital - system Specifications into Interacting Sequential Processes
This 2-year project description is part of the Digital Design Derivation Project of the Hardware Methods Laboratory, Computer Science Department, Indiana University. Participating researchers, students, and staff include Prof. Steven D. Johnson, Prof. David E. Winkel, Bhaskar Bose, Zheng Zhu, Kamlesh Rath, Esen Tuna, C. David Boyer, and Willie Hunt. The 2-year project investigates sequential de...
متن کاملTransformations of Check Constraint PIM Specifications
Platform independent modeling of information systems and generation of their prototypes play an important role in software development process. However, not all tasks in this process have been covered yet, i.e. not all pieces of an information system can be designed using platform independent artifacts that are later transformable into the executable code. One of the examples is modeling of dat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1990
ISSN: 0304-3975
DOI: 10.1016/0304-3975(90)90117-z